An hybrid SA-DATC Approach for JIT Open-Shop Scheduling Problem with Earliness and Tardiness Penalties
نویسندگان
چکیده
منابع مشابه
An exact approach for single machine scheduling with quadratic earliness and tardiness penalties
her early schooling and unviersity preparatory studies in Qaemshahr. She then enrolled into Iran University of Science and Technology in Tehran after a highly selective admission procedure. In 2005, she finished her undergraduation studies in Mathematics with specialisation in topics of Applied Mathematics. After a brief 3-month training period spent working on updating flight managemeny system...
متن کاملPermutation Flowshop Scheduling with Earliness and Tardiness Penalties
The main objective of the working paper series of the IIMA is to help faculty members to test out their research findings at the pre-publication stage. Abstract We address the permutation flowshop scheduling problem with earliness and tardiness penalties (E/T) and common due date of jobs. Large number of process and discrete parts industries follow flowshop type of production process. There are...
متن کاملMachine scheduling with earliness, tardiness and non-execution penalties
The study of scheduling problems with earliness–tardiness (E/T) penalties is motivated by the just-in-time (JIT) philosophy, which supports the notion that earliness, as well as tardiness, should be discouraged. In this work, we consider several scheduling problems. We begin by generalizing a known polynomial time algorithm that calculates an optimal schedule for a given sequence of tasks, on a...
متن کاملAn Adaptive Genetic Algorithm to the Single Machine Scheduling Problem with Earliness and Tardiness Penalties
This paper deals with the SingleMachine Scheduling Problem with Earliness and Tardiness Penalties, considering distinct due windows and sequence-dependent setup time. Due to its complexity, an adaptive genetic algorithm is proposed for solving it. Many search operators are used to explore the solution space where the choice probability for each operator depends on the success in a previous sear...
متن کاملA Hybrid Approach to Scheduling with Earliness and Tardiness Costs
A hybrid technique using constraint programming and linear programming is applied to the problem of scheduling with earliness and tardiness costs. The linear model maintains a set of relaxed optimal start times which are used to guide the constraint programming search heuristic. In addition, the constraint programming problem model employs the strong constraint propagation techniques responsibl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC-PapersOnLine
سال: 2019
ISSN: 2405-8963
DOI: 10.1016/j.ifacol.2019.11.565